24 research outputs found

    A multi-layer perceptron for scheduling cellular manufacturing systems in the presence of unreliable machines and uncertain cost

    Get PDF
    In this paper, a new method is proposed for short-term period scheduling of dynamic cellular manufacturing systems in the presence of bottleneck and parallel machines. The aim of this method is to find best production strategy of in-house manufacturing and outsourcing in small and medium scale cellular manufacturing companies. For this purpose, a multi-period scheduling model has been proposed which is flexible enough to be used in real industries. To solve the proposed problem, a number of metaheuristics are developed including Branch and Bound; Simulated Annealing algorithms; Fuzzy Art Control; Ant Colony Optimization and a hybrid Multi-layer Perceptron and Simulated Annealing algorithms. Our findings indicate that the uncertain condition of system costs affects the routing of product parts and may induce machine-load variations that yield to cell-load diversity. The results showed that the proposed method can significantly reduce cell load variation while finding the best trading off values between in-house manufacturing and outsourcing

    Evolution of clustering techniques in designing cellular manufacturing systems: A state-of-art review

    Get PDF
    This paper presents a review of clustering and mathematical programming methods and their impacts on cell forming (CF) and scheduling problems. In-depth analysis is carried out by reviewing 105 dominant research papers from 1972 to 2017 available in the literature. Advantages, limitations and drawbacks of 11 clustering methods in addition to 8 meta-heuristics are also discussed. The domains of studied methods include cell forming, material transferring, voids, exceptional elements, bottleneck machines and uncertain product demands. Since most of the studied models are NP-hard, in each section of this research, a deep research on heuristics and metaheuristics beside the exact methods are provided. Outcomes of this work could determine some existing gaps in the knowledge base and provide directives for objectives of this research as well as future research which would help in clarifying many related questions in cellular manufacturing systems (CMS)

    Pre-emptive resource-constrained multimode project scheduling using genetic algorithm: a dynamic forward approach

    Get PDF
    Purpose: The issue resource over-allocating is a big concern for project engineers in the process of scheduling project activities. Resource over-allocating drawback is frequently seen after scheduling of a project in practice which causes a schedule to be useless. Modifying an over-allocated schedule is very complicated and needs a lot of efforts and time. In this paper, a new and fast tracking method is proposed to schedule large scale projects which can help project engineers to schedule the project rapidly and with more confidence. Design/methodology/approach: In this article, a forward approach for maximizing net present value (NPV) in multi-mode resource constrained project scheduling problem while assuming discounted positive cash flows (MRCPSP-DCF) is proposed. The progress payment method is used and all resources are considered as pre-emptible. The proposed approach maximizes NPV using unscheduled resources through resource calendar in forward mode. For this purpose, a Genetic Algorithm is applied to solve. Findings: The findings show that the proposed method is an effective way to maximize NPV in MRCPSP-DCF problems while activity splitting is allowed. The proposed algorithm is very fast and can schedule experimental cases with 1000 variables and 100 resources in few seconds. The results are then compared with branch and bound method and simulated annealing algorithm and it is found the proposed genetic algorithm can provide results with better quality. Then algorithm is then applied for scheduling a hospital in practice. Originality/value: The method can be used alone or as a macro in Microsoft Office Project® Software to schedule MRCPSP-DCF problems or to modify resource over-allocated activities after scheduling a project. This can help project engineers to schedule project activities rapidly with more accuracy in practice.Peer Reviewe

    Review evolution of cellular manufacturing system’s approaches: Human resource planning method

    Get PDF
    This paper presents a review of human resource planning methods, related techniques, and their effects on cellular manufacturing systems (CMS). In-depth analysis has been conducted through a review of 43 dominant research papers available in the literature. The advantages, limitations, and drawbacks of material transferring methods have been discussed as well. The domains of the examined studies include some of the important problems in staff planning, such as worker assigning, hiring and firing, optimum number of workers, skilled workers, cross-functional ex-perts, worker satisfaction and outsourcing. The results of this study can fill research gaps and clarify many related questions in CMS problems

    Barriers and facilitators of providing primary health care to Afghan refugees:A qualitative study from the perspective of health care providers

    Get PDF
    Background: One of the important aspects in the field of refugee health is the availability of primary health care, and the quality improvement of health care requires identifying barriers and facilitators. The present study aimed to identify obstacles and facilitators of providing primary health care to Afghan refugees from the perspective of health care providers. Methods: In this qualitative study, a semi-structured interview was conducted based on purposeful sampling with the involvement of 21 managers and experts in primary health care centers. Data were analyzed using the content analysis method and MaxQDA. Results: Data analysis led to the production of 4 main themes: (1) challenges while providing primary health care, with 10 subthemes; (2) challenges after providing care, with 4 subthemes; (3) opportunities, with 3 subthemes; and (4) solutions, with 6 subthemes. Conclusion: According to the results of this study, identifying the challenges and providing opportunities and solutions to existing problems seem to be effective steps in the quality improvement of providing primary health care to refugees

    A multi-period scheduling of dynamic cellular manufacturing systems in the presence of cost uncertainty

    Get PDF
    Cell-load variation is considered as a major shortcoming in cellular manufacturing systems. It can cause long queues in front of machines and impose extra costs to the cellular layouts. In this paper the impact of inflation on cell-load variation in cellular manufacturing systems is examined. For this purpose, a new method is proposed for scheduling dynamic cellular manufacturing systems in the presence of bottleneck and parallel machines. The aim is finding the trade-off values between in-house manufacturing and using outsource services while system costs are not deterministic and may be varied from period to period by inflation. To solve the model, a hybrid genetic and simulated annealing algorithms is developed because of the high potential of outcomes to be trapped in the local optima. The results are then compared in LINGO® 12.0 software. In continue a Taguchi method (an orthogonal optimization) is used to estimate parameters of the proposed method in order to solve experiments derived from literature. Our findings show that the condition of dynamic costs affects the routing of materials in process and may induce machine-load variation that yield to cell-load diversity. An increase in changing costs causes the loading level of each cell to vary, which in turn results in the development of “complex dummy sub-cells.” To measure the level of cell-load variation a new mathematical index is developed. Then, a new method is proposed for minimizing cell-load variation in the mentioned condition by using control lines. The results indicate that the proposed method can significantly reduce the level of cell-load variation in CMS

    A Hybrid Ant Colony System and Tabu Search algorithm for the production planning of dynamic cellular manufacturing systems while confronting uncertain costs

    Get PDF
    Highlights: • Cellular Manufacturing systems cover a wide range of industries. • Inflation rate can impose financial harms on cellular manufacturing systems. • The over-allocation of workers, which usually happens in dynamic systems, causes reduction of the system performance. • The proposed algorithm in this research can successfully schedule cellular systems to reduce system costs. Goal: The main aim is to determine the best trade-off values between in-house manufacturing and outsourcing, and track the impact of uncertain costs on gained schedules. To be more comprehensive, the performance of human resources is restricted and the partial demands are considered uncertain. Design / Methodology / Approach: In this paper a new method for minimizing human resource costs, including operating, salary, hiring, firing, and outsourcing in a dynamic cellular manufacturing system is presented where all system costs are uncertain during manufacturing periods and can be affected by inflation rate. For this purpose, a multi-period scheduling model that is flexible enough to use in real industries has been proposed. To solve the proposed model, a hybrid Ant Colony Optimization and the Tabu Search algorithm (ACTS) are proposed and the outcomes are compared with a Branch-and-Bound based algorithm. Results: Our findings showed that the inflation rate has significant effect on multi-period system planning. Moreover, utilizing system capability by the operator, for promoting and using temporary workers, can effectively reduce system costs. It is also found that workers’ performance has significant effect on total system costs. Limitations of the investigation: This research covers the cellular manufacturing systems. Practical implications: The algorithm is applied for 17 series of dataset that are found in the literature. The proposed algorithm can be easily applied in real industries. Originality / Value: The authors confirm that the current research and its results are original and have not been published before. The proposed algorithm is useful to schedule cellular manufacturing systems and analyse various production conditions

    A genetic algorithm for scheduling multimode resource-constrained project problem in the presence of preemptive resources

    Get PDF
    In this paper, a backward approach is proposed for maximizing net present value (NPV) in multi-mode resource constrained project scheduling problem while assuming discounted positive cash flows (MRCPSP-DCF). The progress payment method is used and all re-sources are considered as pre-emptible. The proposed approach maximizes NPV using unscheduled resources through resource calendar in backward mode. For this purpose, a Genetic Algorithm is applied to solve experimental cases with 50 variables and the results are compared with forward serial programming method. The remarkable results reveal that the backward approach is an effective way to maximize NPV in MRCPSP-DC while activity splitting is allowed. The algorithm is flexible enough to be used in real project

    A new method to improve passenger vehicle safety using intelligent functions in active suspension system

    Get PDF
    In this research a new electronic based mechanism for vehicle suspension system is designed. The aims are to improve passengers’ safety and comfort. The proposed system is developed for proactive rapid reaction of suspension system which can readjust the height of chassis while confronting with wrong conditions of driving such as unflatted road, rainy or snowy road profile. The results show that the proposed mechanism can successfully increase the stability of the car by readjusting the height of the the chassis and center of the gravity of vehicle while turning

    Scheduling dynamic cellular manufacturing systems in the presence of cost uncertainty using heuristic method

    Get PDF
    Nowadays in production rivalry world, designing appropriate layouts and locating machines is an important step in lean production which can increase the performance of a manufacturing system. Cellular Manufacturing Systems covers a wide range of industries. Cost uncertainty which can happen as a result of market changes and inflation rate, is a big concern in scheduling cellular systems as they may impose financial harms to a manufacturing system. Initial investigation in the literature of the CMS studies reveals that the issue uncertain cost in CMS is less developed. It is assumed that a strong production planning can smooth the consequences of uncertain costs in CMS. In this regard, 4 mathematical programming models are developed for forming cells and scheduling the materials on appropriate machines while the system costs are considered uncertain. Since the proposed models (like similar models in the literature) are likely to fall into local optimum points, a Branch and Bound based heuristic, a hybrid Simulated Annealing and Genetic algorithm, a hybrid Tabu search and Simulated Annealing, a hybrid Genetic algorithm and Simulated Annealing, a hybrid Ant Colony Optimization and Simulated Annealing and a hybrid Multi-layer Perceptron and Simulated Annealing algorithms are developed. Then, design of experiments is used to examine the sensitivity of the parameters of each solving algorithm using Taguchi method. Afterward, the proposed solving methods are verified using 17 data sets from the literature and results are analyzed. Results show that during the part-routing process in a normal manufacturing circumstance, nearer set of required machines for producing a product are employed more than other parallel machines.This phenomenon can cause increasing machine-loads in such cells and may lead to machine-load variation in set of closer machines while other machines are allocated less (or even left idle). It is observed that in 67% of studied cases, inflation rate can strengthen cell load variation. To prevent this event a new method is proposed using the statistical process control terms (SPC) which prevent allocating each machine type more than a dynamic upper limit of average of a machine type inside a cell. Results show that in 96.7% of studied cases, the proposed method can significantly prevent machine over allocating in cellular manufacturing systems. While machine broken comes into account, it is found that machine unreliability can cause increasing machine-load variation and strengthen the system imbalance as well. It is also found that using appropriate preventive maintenance program can cause up to 75% reduction in cell-load variation. Similarly using a proper plan for promoting human resources can significantly reduce cell load variation (76% of studied cases). After designing a cellular manufacturing system and during constructing period, it is shown that using an appropriate backward method to maximize the Net Present Value of activities can be used as a tool for reducing the financial harms imposed by uncertain costs
    corecore